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Abstract 

Given a crystallographic reduced root system and an element 7 of the lattice generated 
by the roots we study the minimum number I7I, called the length of 7, of roots needed to 
express 7 as sum of roots. This number is related to the linear functionals presenting the 
convex hull of the roots; the map 7 1 — > \"/\ turns out to be piecewise quasi-linear with 
quasi-linearity domains the cones over the facets of this convex hull. In order to show this 
relation we investigate the integral closure of the monoid generated by the roots in a facet. 
We study also the positive lenght, i.e. the minimum number of positive roots needed to 
write an element, and we prove that the two notions of length coincide only for the types 
A( and Q. 

1 Introduction 

Let $ be a crystallographic reduced root system in the euclidean space E with scalar product 
(•, •). Let R be the Z-span of $ in E and define |7|, the length of 7, as the minimum r > 

such that there exist r roots f3i, (3%, . . . , /3 r with 7 = /3i + 02 -I h /3 r - So I7I is the size of 

a minimal partition of 7 in roots. 

Our aim is to describe the map R 3 7 1 — > |7| G N. (It is called the word length with 
respect to <& in [T], see also [13], and [H]). As we show it is related to the convex hull of $ 
in E, called the root polytope. Given an element A G E, let H(X) be the closed half-space of 
E defined by {u G E | (A, u) < 1}. If F is a facet of "P$ let \p <E E be such that (\f,u) = 1 
if u G F and (Xp,u) < 1 for u G Vq> \ F; then = P\fH(\f) is a half-space presentation 
of V®. Moreover let V(F) = F n $ be the set of roots in F and C(V(F)) be the Q + -cone 
over V(F), i.e. the set of non-negative rational linear combinations of elements of V(F ). 
Our main result is the following formula. 

Theorem A. For any 7 G R we have 

|7| = max[(A F ,7)]. 

r 

So if 7 G C(V(F)) for some facet F then | 7 | = \(X F ,7)}- 

Hence we see that the length map is quasi-linear, i.e. linear up to taking the integral 
part, on the cones over the facets of P$. 

Our proof of this theorem is straigthforward but has a unique interesting point; the map 
7 1 — > \-f \ needs to be evaluated at the generators of the monoid M(F) = C(V(F)) PiR, with 
F a face of Let N(F) be the N-span of V(F) and Z(F) be the Z-span of V(F); N(F) 
is a submonoid of M{F) and we say that the face F is normal if C{V{F)) n Z(F) = N(F). 
Notice, however, that it is to be expected that M(F) is larger than N(F) since for some 
faces Z(F) is a proper sublattice of R. We call M(F) the integral closure of N(F) in R and 
we say that F is integrally closed in R if M(F) ~ N(F). The relation of these monoids to 
certain toric varieties gives reason to these definitions; in particular the normality of a face F 
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is equivalent to the normality of the toric variety whose coordinate ring is C[i' 3 | j3 £ V(F)]. 
Similar varieties have been extensively studied over the years; see for example [12], [5] and 
the other papers cited there. 

As stated above, we need to find the generators of M(F); this computation uses the 
uniform description of P$ given by Cellini and Marietti in j4] (see also Vinberg's paper [14] 
and [5J , [5] for a generalization) . Assuming here that <1> is irreducible, the faces of P$ may 
be naturally defined in terms of the affine root system associated to Let us say that a 
simple root a is maximal if its complement in the affine Dynkin diagram of $ is connected 
(see Table [JJ in Section [5] for the list of maximal roots) . Let u! a be the coweight dual to a 
and let 9 be the highest root of $; then the standard parabolic facet F(a), with a a (simple) 
maximal root, is the set of elements u £ E such that u> a (u) = u a {9). As we recall in Section 
[3] below, all facets of V® are conjugate of the standard parabolic facets by the Weyl group. 
Notice that this gives in particular an explicit half-space presentation of V$, and allows for 
an effective computation of the length as in the above Theorem. 

We are now ready to report our computation about the generators of M(F). As we 
see in Section [3] the intersection of M(F) with a face of the cone C{V(F)) is the monoid 
M{F') for some facet F' of a subsystem of $; hence we consider only the proper generators 
of M(F), i.e. those not in the border of C(V(F)). 

Theorem B. Let F be a facet ofV^, then the proper generators for the monoid M(F) not 
in V(F) are as follows: 

• 2oj3 for the facet F(a^) of type B3, 

• 2^2 for the facet F(ct2) of type E7, 

• u)2 and 2lj2 for the facet F(ct2) of type Eg and 

• uj\ and 2uii for the facet F(cti) of type G2. 

All other facets of any other type have no proper generator. 

In Section [5] we develop a general theory for proper generators to a certain extend; but 
the proof of the above Theorem needs some simple computations and checks that are carried 
out on a case-by-case basis. As a consequence we have the following two results. 

Corollary C. Any face of the root polytope V<s> is normal. 

Corollary D. The facet F(a), a £ A a maximal root, is integrally closed in R if and only 
ifoj a (6) = l. 

These integral closure properties may also be proved by finding a unimodular triangula- 
tion of the facets of the root polytope; see for example [JJ where such a triangulation is given 
for type A, C and D via explicit realizations of these root systems. Similar polytopes related 
to root systems and their normality are studied via unimodular triangulation in [3J, [S] and 
[TO] while in [11] a combinatorial characterization of diagonally split toric varieties is used. 
Notice however, that, to our best knowledge, it is not known whether all root polytopes 
admit an unimodular triangulation suitable to prove the above corollaries, nor we know how 
to costruct a triangulation in a uniform way with respect to the root system type. 

It is natural to consider also another type of length map. Let R + be the N-span of 
the positive roots and to an element 7 of R + let us associate the minimum number I7I+ of 
positive roots needed to write 7 as sum of positive roots. So I7I+ is the size of a minimal 
partition of 7 in positive roots. We call I7I+ the positive length of 7. It is clear that 
M < I7I+ but in general this inequality is strict. Consider, for example, B3 and the root 
/3 = ct\ + ct2 + 2a3; we have 7 = j3 — 0,2 = ol\ + 2«3 and this shows that I7I = 2 while 
I7I4- = 3 since any root has connected support. 

Corollary E. The positive length map coincides with the length map only for the types Ai 
and Q. 

For type Ag we prove this theorem by comparing a direct formula for the positive lcnght 
(Proposition [72]) with the formula in Theorem [Ai For Q we use a different strategy exploit- 
ing a triangulation of the root polytope described in [5] . 
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Figure 1: The rank 3 root polytopes 

The different behavior of types Ag and Q with respect to the length map is reflected 
in the following compatibility condition. Let us denote by V£ the convex hull of the set 
$ + U {0}, called the positive root polytope, and let also C(<£> + ) be the non-negative rational 
cone generated by the positive roots. We say that $ + is polyhedral if C(<I> + ) is a union of 
cones generated by subsets of roots of the faces of Tq>. Equivalently, $ + is polyhedral if 

p+ = P 4 nC($+), 

Notice that for A3 and C3, 5> + is polyhedral while it is not for B3 as one may see in 
Figure [TJ Moreveor it is clear that $ + is not polyhedral for G2 (see for example the tables 
in [2]) and it is easy to show that <I> + is not polyhedral for D4; further if <f> + is polyhedral 
then also the set of positive roots of a subsystem is polyhedral. Hence only Ag and Q may 
have a polyhedral positive root set and, indeed, this is proved in [5]. 

So $ + is polyhedral if and only if the positive lenght map coincides with the lenght map. 
This suggest that some result similar to the formula in Theorem [X] should holds also for 
7 1 — > \-f\ + using a half-space presentation of 

The paper is organized as follows. In Section[3]we fix some notations for the root systems. 
In Section [3] we see some preliminary results about the root polytope and in Section 2] we 
review the main results of [1] relevant to our aim. In Section [5] we study the face inclusion 
relation for the root polytope, in particular we describe the pair of adjacent facets, i.e. of 
facets having maximal intersection. In Section [5] we compute the generators for the monoid 
M(F) and we study the integral closure and normality property. In this Section we prove 
Theorem [B] and Corollary [C] and [D] Finally in Section [7] we prove Theorem [S] we give a 
direct formula for lenght and positive lenght in type and we prove Corollary [El 

Acknowledgments. I would like to thank Mario Marietti, Paola Cellini and Andrea Maffei 
for useful conversations. I thank also Giovanni Gaiffi and Franceasco Brenti for helpful 
literature references. 

2 Root system notations 

Let $ be a crystallographic reduced root system of rank t in the Euclidean space E whose 
scalar product is denoted by (u, v) for u, v G E. Let also <I> D $+ D A be a positive 
subsystem of $ and A the corresponding basis, moreover let R = (A)z be the lattice 
generated by the roots. 

For a simple root a let Cb a be the corresponding fundamental coweight; so uj a (P) — 
(w Q ,/3) = <5 Qii 3 for a, ft 6 A, or, in other words, the coweights w Q with a 6 A are the dual 
basis of A. Notice that here we use the identification of E and its dual E* induced by the 
scalar product. We denote by a the dual root 2a/ (a, a) of a root a; further ui a , a £ A, is 
the dual basis of d, a G A. The scalar product of E is normalized so that, for simply laced 
systems, a = a (and so also uj a = tj a ) for all a G A. 
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Given a subset A of A let Wa be the parabolic subgroup of the Weyl group W of 
generated by the simple reflections s a for a G A We denote by the set of minimal 
representatives of W/Wa- For a dominant coweight A we define W\ and W /A as the stabilizer, 
respectively, the set of minimal representatives of the quotient W/W\. Clearly W\ — Wa 
with A the set of all simpe roots a such that (A, a) = 0. 

For an irreducible root system we denote by 9 the highest root of $ with respect to A 
and we define m a G N, a £ A, such that 9 = X) a gA m aCt- If is not simply laced then 9 S 
is the short highest root; we will also write 6*/ for 9. Finally let $; be the set of long roots 
and $ s the set of short roots; if $ is simply laced then we consider all roots as long. 

Any time we need to number the elements of the basis A we use the numbering in [2]; 
further all symbols indexed by simple roots are accordingly numbered. 

3 The root polytope 

We define the root polytope "P$ of $ as the convex hull in E of We begin with some 
simple properties of this convex hull. 

Given a coweight A G E let H(X) be the closed half-space {u £ E \ X(u) < 1}. Since $ 
is invariant for E 3 u i — > —u £ E and it spans E, is an interior point of V^>. So, being 
$ also a finite set, there exist coweights Ai, A2, . . . , A r such that = lH- =1 -ff (A,); this is 
a half-space presentation of V$> ■ A face F of is the set of elements u £ V$, such that 
\i(u) — 1 for i £ A C {1, 2, . . . , r} for some subset A; we say that the coweights Aj, i £ A, 
define the face F. 

Given a face F, we denote by V(F) the set F<~) $ of roots in F; it contains the vertices of 
F but it is in general a larger set. We define N(F) as the monoid generated by V(F), Z(F) 
as the lattice generated by V(F), M(F) as the intersection C(V(F)) r\R, where C(V(F)) is 
the set of all non-negative rational linear combinations of V(F). We will write also N(V(F)) 
for N(F) and Z(V(F)) for Z(F). In order to compare the two monoids M(F) and N{F) 
we define the following relation on M(F): v < u if u — v £ N(F). 

Lemma 3.1. The relation < is an order on M{F) and M{F) is lower-bounded for this 
order. Moreover M(F) is the disjoint union of 7 + N(F) where 7 runs in the set of <- 
minimal elements. 

Proof. The relation is clearly transitive since N(V) is a monoid. If u < v and u < v then 
u — v £ N(F) n (-N(F)), but ony belongs to such intersection since N(F) is strongly 
convex being V(F) defined as the 1 -level set on $ of some functionals on E; so u = v. 

Now let A be a coweight appearing in the half-space presentation of V® such that A(u>) = 
1 for all w £ F. In particular if u < v, u ^ v we have X(u) < X(v) — 1. Hence any strictly 
descending chain of elements of M(F) must be finite since for all u £ M(F) we have X(u) > 0. 
This shows that M(F) is lower-bounded. 

The last claim is now obvious. □ 

In the following easy results we compare the root polytope of a root system with that of 
a subsystem. We sometime add the root system symbol as a subscript for clarity. 

Lemma 3.2. If F is a face ofV^ and E' is a subspace of E spanned by roots then F' = FOE 
is a face of the root polytope of the root subsystem $' = $ n E' and further V$ (F) fl E' = 

U </ ''. 

Proof. By Proposition 4 Chapter VI of [2], $' is a root subsystem of $ in E' . Let V$> = 
nl =1 H(Xi), for some coweights Ai, A2, • ■ • , A r , be a half-space description of V<& and let F 
be the set of u £ Vq> such that Xi(u) = 1 for i G A C {1, 2, . . . ,r} for a subset A. Then 
Axis'! ■ ■ * , A r i£y are coweights of E' giving a half-space presentation of V^' and F' is defined 
by Aj|£/(u) = 1 for i G A as a face of 'PV. 

The second claim is clear since V$ (F) nE'=Ffl£'n$ = F'n$' = V$/(F'). □ 



4 



Lemma 3.3. Suppose E = E\ © E 2 and $^ C Ei, for i = 1,2, are root systems. Suppose 
F is a face ofP $1 u* 2 and let Fi = F n E t for i = 1, 2. Then M(F) = M(F X ) © M(F 2 ), 
N(F) = N(Fi) © N(F2). In particular the non-zero <-minimal elements of M(F) are the 
union of those of M{F\) and of M(F 2 ). 

Proof. By the previous lemma F\ and F 2 are faces of V<s> ± , respectively 'P$ 2 . Denote by $ 
the root system $i U $2, let Ri = for i = 1, 2 and notice that i?$ = i?^ © i?$ 2 . 

It is clear that 7(F) = V(Fi) U V{F 2 ) and AT(F) = iV(Fi) © N(F 2 ) follows; moreover 
M(F) = C(V(F))r\R = C(V(F 1 ))®C(V(F 2 ))nR 1 ®R 2 = (C(V(F 1 ))nR 1 )®(C(V(F 2 ))n 
R 2 ) = M(F 1 )®M(F 2 ). □ 



4 Description of the faces of the root polytope 

Now we recall the main results of [3] relevant to our aims. We assume that $ is irreducible. 

The affine root system $ may be defined by adding a suitable node to the Dynkin diagram 
of $ (see [5]) and a simple root ao to A obtaining the basis A = A U {ao} of the affine root 
system. The scalar product of E is extended by declaring (ao, a) = — (6, a) for all a G A. 

Notice that Lb a /m a (f3) < 1 for all /3 G So, given a subset A of A, the set F(A) of the 
elements u 6 such that 6j a /m a (f3) = 1 for all a G A is a face of T^; we call it a standard 
parabolic face. Let also 7(A) = 7(F(A)). 

The face F(A) is clearly the intersections of the faces F(a) = F({a}) for a E A; we 
call such a face F(a) the coordinate face associated with the simple root a. We set also 
V(a) = V(F{a)) for short. 

In general the map A 1 — > F(A) from subsets of A to standard parabolic faces fails to be 
injective. As a first result we want to see how a fixed face may be defined in terms of subsets 
A; so we introduce the following definitions. Given AC A define A as the complement in A 
of the connected component of (A\ A) U {ao} containing ao and define dA as the set of the 
simple roots a G A such that there exists j3 in the connected component of (A \ A) U {ao} 
containing a with (a, fi) ^ 0. We define also A* = A \ dA. It is clear that dA CiCA. 
Moreover 

Proposition 4.1. [Proposition 5.9 in g]] F(B) = F(A) for all B such that dA CBCi. 

Let I be the set of subsets A of A such that (A \ A) U {ao} is connected in the Dynking 
diagram of $. By |4. li the map I 3 A 1 — > F(A) is a bijection from I and the set of standard 
parabolic faces; moreover if A D B then F(A) C F(B). 

It is clear that not all faces of V<p are standard parabolic. Since W acts on the faces of 
P®, we consider the conjugates F(A; t) = tF(A) that we call parabolic faces and we define 
analogously V (A; r) = F(A; r) n 

Proposition 4.2. [Lemma 5.5 and Propositions 5.10, 5.11 in [|]] The orbits of W on the 
set of faces of V® are in bijection with X; so any face is parabolic. The codimension of the 
face F(A), A G X, is |A| and its stabilizer in W is Wa* ■ Hence the faces of the root polytope 
are F(A; t) with A el and r G W A * . 

In particular the facets (i.e. the faces of maximal dimension, equivalently those spanning 
an affine subspace of E of dimension £ — 1) of V<$> are conjugates of the coordinate face F(a) 
with a simple root such that (A\{a})U{ao} is connected; we call such simple roots maximal. 
Moreover we find at once the following half-space description of the root polytope. 

Proposition 4.3. [Corollary 5.13 in [1]] V$> = r\H(TU) a /m a ) where a runs in the set of 
maximal roots and r G W A ^ a ^ . 

Let us recall for later use that, by Corollary 5.8 and Proposition 5.4 in [3], there exists a 
long root (3a G V(A) such that V(A) is the set of the roots fi G $ such that P > (3a, where 
> is the dominant order; moreover (uj a , Pa) = ma for all a G A and (w Q , Pa) < via for all 
a £ A. 
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5 The face inclusion relation 



We want to study the inclusion condition for the faces of V®. We begin by the following 
proposition; it is a slightly improved version of Lemma 4.2 in pQ. 

Proposition 5.1. If A El then Wa* is the stabilizer of the barycenter 



Proof. Since Wa* is the stabilizer of F(A), it clearly stabilizes b(F(A)). On the other hand 
b(F(A)) is in the dominant chamber by Lemma 4.2 in |4j, so its stabilizer is generated by 
the simple reflections it contains. Setting b = b(F(A)) for short, it sufficies to show that 
(6, a) > for all a £ dA to prove our claim. 

Now we show first that (Pa, ct) > for all a G dA. Indeed let us write Pa = 9 — 
J2~ t <EA\A c f'~f f° r some c 7 > 0, 7 £ A \ A, and let a £ dA. We have (Pa, ot) — (0,a) — 
J2-yeA\A c 7(7> a ) an d ($) a ) > since the highest root 9 is in the dominant chamber, (7, a) < 
since 7 and a are simple roots and they are distinct being a £ dA C A and P g 1 A. This 
shows that (Pa, a) is positive as soon as (6, a) > or (7,0:) ^ for some 7 g" A. But 
a £ dA and these two conditions are the definition of dA given the way we have extended 
the scalar product to the affine root system. 

Now consider a general P £ V(A). We can write as above p = 9 — J2jeA\A c, y^ but 
this time c 7 > 0. So the same reasoning as above shows that (/3, a) > for all a £ 
dA. This proves our claim since for a £ dA we have (b, a) — 1/\V(A)\ J2/3<£V(A)(^ a ) — 



Corollary 5.2. The map F 1 — > b(F) is a bijection from the W -orbits of F(A) and the set 
of minimal representatives W A . 



Proposition 5.3. If A, B £T then the face F(B; a) is contained in the face F(A; r) if and 
only if B D A and t~ x o £ Wa- • Wb* ■ 

Proof. If r _1 cr = ijatje with tja £ Wa- , Vb G Wb* and B D A then F(B;cr) = tt]aT{b • 
F(B)=tva-F(B)Ct V a-F(A) = F(A;t). 

On the other hand let 77 = s ai s a2 • ■ ■ s ar , for some simple roots ai,a2, ••■ ,a r , be a 
reduced expression of the minimal representative of t _1 ct in W B and let b = b(F(B)). So 
we have b > s ar b > s ar _ 1 s ar b > ■ ■ ■ > s ai s a2 ■ ■ ■ s Q ,.6, with respect to the dominant order, 
being the above expression of rj reduced. Hence, in particular, using Proposition 15. II there 
exists P £ s a2 ■ ■ ■ s ar ■ V(B) such that P' = s ai (P) < P and so (P, 611) > 0. 

But p is a root, so (ui ai ,P) < m ai and we find (uj ai ,p l ) = (oj ai ,P) — (P,ai) < m ai . 
We conclude ct\ A otherwise we have p' £ nV(B) while P' V(A). Hence oi\ g" dA, so 
we have s Q2 • ■ • s Qr ■ F(B) C s Ql • F(A) = F(A). We inductively find that 77 G Wa* , hence 
T~ x a £ W A * ■ W B * , and F(B) C and so finally B D A since 4,BeI. □ 

We apply the previous result to the description of the border of a facet F(a), a £ A 
a maximal root. We say that two faces of the same dimension d are adjacent if their 
intersection is a face of dimension d — 1 . 

Proposition 5.4. Let a be a maximal root. The facets adjacent to F(a) are: 

(i) F(S; t) with 6 £ A, 5 ^ a maximal root such that {a, 6} £ X and r G W a\{o\, 

(ii) F(a;rs a ) with r £ W&\{ a }, if there exists e £ A non-maximal such that {a, e} G X. 
In such case e is the unique simple root adjacent to a in the Dynkin diagram 0/$. 




ofV(A). 



l/\V(A)\(p A ,a)>0. 



□ 



Proof. Follows at once by the previous proposition. 



□ 
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Proof. Let the facet F\ = F({S};a), with S G A maximal root, be adjacent to F = F(a) 
and let F' = FF\Fi. Since F' has codimensione 2 and is contained in F, by Proposition ^. 21 
and Proposition 15.31 we have F' — F({a,e};r) for some e £ A, f ^ q such that {a, e} G I 
and r £ Wa\{ q } since this is the stabilizer of F. 

Using F' C Fi we have 5 G {a, e} by Proposition 15.31 If e is a maximal root then 6 = e 
since otherwise if S = a then F' would be contained in the three different facets F, F\ and 
F({e}; t) and this is clearly impossible. Hence F\ is of type (i) as in our claim. 

So suppose that e is not maximal; then 5 — a since 5 is maximal. Consider the subspace 
E' of codimensione 1 in E spanned by F' . It is clearly defined by the vanishing of the 
coweight Cj a /m a — TUi e /m e and also by the vanishing of Lj a /m a — atis/ms. Since in turn 
E' determines F' and hence Fi, if we show that for a = rs a the two coweights above are 
proportional then we may conclude that F\ is of type (ii) as in the claim. 

Now notice that (A \ {a, e}) U {ao} is connected, by {a, e} € I, while, being e not 
maximal, (A \ {e}) U {«o} is not connected in the Dynkin diagram of $; hence e is the 
unique (simple) root in the Dynkin diagram of $ connected to a. 

In particular a — 2Cb a — aw e , for some a G N, and (9, a) — 0; so substituting the first 
equation in the second one we find a = 2m a /m e . We compute 

ii„/m a — TS a u> a /m a = u> a /m a — r(— uj a jm a + 2uj e /m e )) 
= 2(uj a /m a — Tuj e /m e ). 

This finishes the proof that F\ is of type (ii) in our claim when e is not a maximal root. 

Now we need to show that each facet of type (i) and (ii) is adjacent to F. But this is 
clear since: by (i) we have that F({a, 5}; t) is a codimcnsion 2 face in F(a) D F(6; r) while 
by (ii) F({a, e}; r) is a codimension 2 face in F(a) (~l F(a; TS a ). □ 

If a facet F has some adjacent facet that is a conjugate of F then we say that F has 
autointersection; notice that these facets are described in (ii) of the previous Proposition. 

We finish this section showing how a facet decomposes in orbits under the action of its 
stabilizer; this will be used later. 

Lemma 5.5. Let a be a maximal root. If $ is not simply laced and the highest short root 
S G V(a) (i.e. if uj a (0 s ) — m a ) then V(a) = (Wa\{q.} ■ $s) LI (Wa\{<*} ■ 6) otherwise 
V(a) = W A \ {a} -9. 

Proof. Clearly Wa\{ q } '8 C V(a) and, if 4> is not simply laced and S G V(a) then Wa\{ } • 

5 C V(a). 

On the other hand let us suppose $ not simply laced, 9 S G V(a) and let j3 be a short 
root in V(a). Clearly j3 — t8 s for some r G W. Notice that 9 S is a dominant weight, hence 
its stabilizer W in W is a standard parabolic subgroup. So let r' = s Ql s Q2 •••s Q , r , for 
some ai, q;2, . . . , a r , be a reduced expression of the minimal representative of r in W/W . 
We have /3 = 9 S — ai — a.^ — • • ■ — a r and we conclude cti ^ a for all i = 1, 2, . . . , r since 
w Q (/3) = m Q = w Q (0 s ). In particular r' G Wa\{q} an d our claim is proved since (3 — t'6 s . 

The proof for the long roots is similar. □ 

We define VJ(a) = V(a) n = Wa\{q} ■ S and V s (a) = V(a) n $5; this last set is either 
Wa\{ q } • ^ s if is non simply laced and 9 S G V(o;) or empty otherwise. 

6 Integral closure of the monoids generated by the faces 

In this section we study the integral closure of the monoids generated by the faces of the 
root polytope. In particular we explicitly find the <-minimal elements of M{F), F a face 
of the root polytope. 

Suppose that an element 7 G M(F) is also an element of M(F') with F' a face in the 
border of F, then F' C E' = (F')s. and E' is a proper subspace of E. So F' is a face of the 
root polytope of $' = $fl£' by Lemma l3~2l The root system $' is not irreducible in general, 
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but by Lemma 13.31 the normality property and the minimal elements for a non-irreducible 
root system may be determined in terms of the irreducible factors. 

So in what follows we will assume that $ is irreducible. We define a non-zero element 
of M(F) to be proper if it is not an element of M(F') with F 1 a face in the border of F and 
we look for proper minimal elements of M(F). 

Again by Lemma 13.21 and Lemma 13.31 we may assume that F is a facet, i.e. a face of 
maximal dimension. Further the minimal elements of r ■ F are r-conjugate of the minimal 
elements of F . So we assume from now on that F = F(a) for a fixed maximal root a G A; 
i.e. the face F is defined by Lu a /m a (u) — 1 and V = V(F) is the set of roots /3 such that 
= m a . We set A = uj a /m a for short. 

We want to develop a criterion for proper minimal elements so we introduce some nota- 
tions. Given 7 £ i? let 7+ be the unique VFA\{a} - conjugate of 7 that is dominant for A\ {a} 
(i.e. such that (7+, <5) > for all 5 G A, 5 ^ a). Given a simple roots S and r G W let V£ s 
be the coweight uj a /m a — rcus/ms; further we set V Qj( 5 = s . Finally let ^> a be the set of 
simple roots 5 such that: either 6 ^ a is maximal and {a, 5} G I (i.e. the complement of 
{a, 5} is connected in A) or F(a) has autointersection and 6 is the unique root adjacent to 
a (see (ii) of Proposition ^. 41 in this case 6 is not maximal). 

Remark 6.1. By Proposition \5.J\ the coweights s , with 8 G a and r G W^\^ a y, define 
the hyperplanes separating F by its adjacent facets. Indeed this is clear for S maximal and if 
F has autointersection and 6 is the unique root adjacent to a we have 2V^ s — V™° since, 
as seen in the proof of Proposition \5~^\ Ts a uj a = —ui a + 2m a ojg/m$. 

Proposition 6.2. An element 7 G E is a proper element of M(F), F = F(a), if and only 
if: < V a ,s('f+) for any S G * a . 

Proof. First of all notice that the set of proper elements of M(F) is clearly stable by the 
action of W / a\{q} since this is the stabilizer of F. So 7 is proper if and only if 7+ is proper. 

The element 7+ is a proper element of M(F) if it is not an element of a subface of F, hence 
if and only if it is in M(F) and not in any hyperplane separating F by a facet adjacent to F. 
So if a facet F\ adjacent to F is defined by a coweight fi then we must have (A — A*)(7+) > 
since A — /i is the hyperplane in E separating F and F\ and (A — A i )(/3) = 1 — > for 
all jS e V. 

As seen above these hyperplanes are defined by V T a s for i5 6 $„, t £ ^AVja}! so we 
have proved that < V T a 5(7+) for all S G ^q, t G Vt / A\{ ce }- 

In particular < V Qi a(7+) for any 5 G On the other hand notice that 5 (7+) = 
V Qj 5(t _1 7 + ) since t stabilizes uj ai and t _1 7 + = 7+ — r\ with 77 a non-negative linear 
combination of A \ {a}. So we get ,5(7+) = V a ,s('J+) + u)8(v)/ m s > V a ,5(7+). Hence 
we have shown that 7+ is proper if and only if < V Q ,,5(7+) for any 5 G □ 

Our next result is a criterion for minimal elements of M(F). Given 8 G ^ a let Di{5) be 
the maximum value of V a ,s onVd^i and D s (5) be either the maximum value on Vn$ Sl 
if this set is non void, or +00 otherwise. 

Proposition 6.3. A proper element 7 of M(F) is minimal if and only if: for each j3 G V 
there exists S G ^ a and r G depending on (3, such that < ,5(7) < 

In particular if there exists a proper minimal element for M(F) then there exists 5 s ,5i G 
\I/ Q such that 1/ lcm(m Q , ms g ) < D S (S S ) and 1/ lcm(m Q , m$ l ) < Di(Si). 

Proof. Suppose that 7 G M{F) is a proper minimal element and (3 G V. Since 7 — /? g" M (F) 
there exists a facet F 1 adjacent to F, defined by a coweight /i, such that 7 and 7 — f3 are in 
different half-spaces defined by A — fi. In particular: 

(i) (A — ^(7) > since 7 is a proper element of M(F), 

(ii) (A - ~ P) < since 7 - [3 £ M(F). 

These two inequalities are clearly equivalent to our claim using the description in Remark 
16. II of hyperplanes separating F by its adjacent facets. 



8 



On the other hand let 7 G M(F) be proper and fulfil the above condition. We have to 
show that for each r\ — J^pev c 0@> c e ^ ne element 7 — V 1S not in M(F). Let (3q be 
such that C/3 > and let fi = /x^ be a coweight such that < (A — ^(7) < 1 — £t(A)) as in 
the condition. We have (A — fj){r]) = YleeV c p(^ — fliP)) > 1 — > (A — m)(7)> where 

we have used that > and 1 — /Lt(/3) > for all /3 G V and c^ > i. 

So we have (A — /i) (7 — 77) < and this shows that 7 — 77 ^ M(F) since for all elements 
</? of M{F) we have (A — (J,)(<p) > using that /i defines a facet adjacent to F. 

The last claim follows at once by the definition of Di and D s using the first part of the 
Proposition since any r G Wau^} stabilizes Vi{a) and V^(a). □ 

The following lemma will be used in the subsequent necessary conditions for minimality. 
Let 8, 8' be two different simple roots. Being $ irreducible, the Dynkin diagram of $ is 
a tree, hence there exists the minimal connected subset of A containing 8 and <5'; it is a 
segment of simple roots adjacent by pairs that we denote by [8, 8']. 

Lemma 6.4. If 8, 8' are simple roots and r G W is such that tuj$(lo$:) < ljs(ljs') then 
TLOg ~ &s > Y,ee{6,8>] L 

Proof. Let r' = s , r s , r _ 1 ■ • • s ai , with a±,a2, . . . ,a r simpe roots, be a reduced expression 
for the minimal representative r' of r in W/Wg. Notice that defining \ = s ai ■ ■ ■ s ai tbs, for 
i = 0, 1, . . . , r, we have (A;, ct; + i) > for alii = 0, 1, . . . , r — 1. 

We show by induction on i that {ai, 0:2, . . . , oti} C A is connected in the Dynkin diagram. 
The claim is clearly true for i = 1 so suppose i > 1. We have (A;, ck,+i) > 0, hence we may 
consider the minimum j > such that (Aj,o^ + i) > 0. If j = then on+\ = 8 = a\ since 
Ao = ujs] in particular {a±, 0:2, . . . , a^+i} = {ai, 02, ■ ■ • , «i} which is connected by induction. 

So suppose j > 0. Hence (Aj_i, aj+i) < 0. We have Aj = s a .Aj_i = Aj_i— adj, with a = 
(Aj_i,aj) > 0. Further (Aj, 0^+1) = (Aj_i,aj+i) — a(aj, aj+i) > so (aj, di+i) < which 
implies that «j and are connected in the Dynking diagram of So {ckj., 0:2, . . . , ct; + i} 
is connected and our claim is proved. 

Finally notice that 8' G {a?i, . . . , a r } since otherwise 

tusks') = t'&$(oj$>) = ljs{t'~ 1 ujs>) = &s(ws')- 

So {8,8'} C {ai,...,a r } and this shows that [<5, <5'] C {ai,...,a r } since this last set is 
connected. So reus — tlus > #1 + #2 + • • • + Of r > YleelS 6'] ^- ^ 

If $ is not of type A then there exists a simple root, that we denote by v, such that is 
a positive multiple of uj v . 

Proposition 6.5. Suppose that <I> is not of type A, let 7 be a proper minimal element of 
M(F(a)) and write 7+ = X^eA ^^e- Then there exists 8 € ^ a such that 

V a/ (7+) + — E Ce < 

e£[S,v] 

Proof. Notice that 7+ is a proper minimal element of M(F(a)), hence by Proposition 16.31 
there exists 8 e r £ W A \{a} such that < V£ i5 (7+) < V£ j5 (0) = 1 - Ttd s (9)/m s . In 
particular we must have toj$(6) < m$ — Cjs{9) and we may apply Lemma 16.41 with 8' = v 
(since 6 = kuj v with k G Q + ) and conclude that tuj$ — Cog > 2ee[5 H ^' H ence 

v a,a(7+) = Hi a {l+)/m a -rw 5 (7 + )/m 5 

> w«(7+) - w <5 (7 + )/m (5 + Eee^,^] Kl+)/ m & 

= V Q , 5 (7+) + Ee£[5,</] c e/ m « 

and our claim follows. □ 

A similar result holds also for D s but we will not need it. For proper elements that are 
invariant under the stabilizer of F{a) we have a very simple criterion of minimality. 
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Proposition 6.6. An element 7 £ M(F) that is W / A\{a} -invariant is proper minimal if and 
only if there exists 5 s ,6i £ H> a such that < V a ,a s (7) < D S (S S ) and < V^a,^) < Di(8i). 

Proof. For a Wa\{ q } -invariant element 7 we have ^(7) = V 0,^(7) for any r € VFa\{q}- 
Hence the claim follows at once by Proposition 16.31 □ 

We are now ready to see the proof of Theorem [BJ Although we have seen in this section 
some general conditions for proper minimal elements, we still need a case by case analysys. 
This combinatorial problem has some similarity with the classification of low triples in [7] . 
In Table [T] we have some simple numerical data we will use in this analysys; we will tacitly 
use these data without mention the reference to the table. 

The data in the table are: in the first column the irreducible type, in the second column 
the maximal roots, the third column gives the coefficient m a for a a maximal root, the 
fourth the values of V a ,,$ on Vi(a) and V s (a) for any 6 ^ a maximal, the fifth, for the facets 
with autointersection, the value of V a ^ on Vi(a) and V s (a) where e is the unique simple 
root adjacent to a and, finally, in the last column we have the proper minimal elements of 
the facet F{a) (these are computed in the proof). Notice that the fourth and fifth columns 
gives the value of V Qj 5 for any S S ^ a ', we have divided them in two columns for clarity. 
These values may be easily computed using Lemma 15.51 

Proof of Theorem\^. We see the computation of the proper minimal elements in the last 
column of Table [TJ 

We assume in what follows that 7 = ^ e c e uj e is a (A \ {a})-dominant minimal proper 
element of F = F(a), a a maximal root. So c c > for all e G A, e ^ a. It will turn out 
that any proper minimal element is W-A^aj^invariant, hence we compute all proper minimal 
elements and not only the dominant ones. 

• Type A^. All simple roots are maximal. Let a = a,-, i = 1, 2, . . . , I; then ^> a = A \ {a} 
and we have lcm(m Q , rag) = 1 for any 6 £ But notice that Di(S) = 1 too, so the 
necessary condition in Proposition 16. 31 cannot be fulfilled. 

• Type Be, £ > 3. The two maximal roots are ai, at.. Let a = ai, then ty a ~ {ae} and 
77ii = 1, me — 2. But 1/ lcm(mi, me) = 1/2 = D s (ae) and so the condition in Proposition 
16.31 is violated. We conclude that the face F{a\) has no proper minimal element. 

Now let a = ae- We have ^ a = {oti, ae-i} and mi = 1, me-i = 2. Notice that 
1/ \cm(me, n%t-i) = 1/2 — D(ae-i) hence S = a± by Proposition ^. 31 So we have V Qf , Ql (7)+ 
ci + c-2 < 1 = D(ai), by Proposition 16. 51 and so c\ = C2 = 0. Moreover 

die v— » i — 2 i — 2 

y ae , ai = — - u>i = ~^~ 6ii ^ — 4~ ae 

t=i 

hence 

, , £ii-2 1-2 

i>3 

By 7 e R we find that ce is even and, by Proposition 16.21 we have < V QfjQf _ 1 (7) = q/4, 
hence ce is also positive. 

Now this implies I = 3 since for I > 4 we have {I — 2)q/4 > 1. Hence we find ce < 4 
and so q = 2. But now it is clear that 7 = 2^3 is proper minimal since it is invariant by 
W / a\{q 3 } and 5 = a% fulfils the condition in Proposition ^. 61 

In particular we conclude that the facet F{ptg) has no proper minimal element for £ > 4. 

• Type Ce- The unique maximal root is ae and ^ at = {ae-i}- Moreover me 

I and me-i — 2. So, by Proposition 16.31 there are no proper minimal element since 
1/ lcm(m*, m^_i) = 1/2 = D s (ae-i). 

• Type De- The maximal roots are a±, ae-i, ae and m a = 1 for all such roots. Also these 
facets have no proper minimal element since l/\cm(rn a ,ms) = 1 = D(S) for all maximal 
root S ^ a maximal and no facet has autointersection. 

• Type Eq. The maximal roots are a\ and ae; since they are symmetric we consider only 
a = a\. We have ^ a = {as,ae}. Since mi = m@ = 1 we find l/lcm(mi,m6) = 1 = D(ae); 
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so 6 = a 3 by Proposition 16.31 and V ai ,a 3 (j) + [ci + c 3 + c 4 )/2 < 1 by Proposition E3J But 
V Ql , Q3 (7) = ci/2 > and we find c\ = 1, Ca = c 3 = c 4 = 0. Moreover, by Proposition 16.21 
< Vai,o B (7) = 2 (1 - c e)/3 - c 5 /3 since 

2 1 

V ai!Ct6 = a>i - & 6 = - de) + g(d 3 - a 5 ). 

This shows that cq = and C5 = or C5 = 1. We conclude either 7 = u>x or 7 = + W5; 
but this is impossible since these are not elements of R. Hence there are no proper minimal 
element for any facet for this type. 

• Type E7. The maximal roots are ai and a 7 . We consider first F[a.i). We have 
*a 2 = i a 7} and m2 = 2, m 7 — 1. By Proposition [53] V Q : 2]Ct7 (7)+C] +C3+C4+C5+C6+C7 < 1, 
hence c\ = C3 = C4 = eg = cq = C7 = 0. Further 

V 02 ,q, = - W7 = -(a2 - Q!5 - 3d7) 

and so ci < 4. Moreover < V Q2 , Q7 (7) = C2/4 and finally 7 = 2cj 2 using 7 e i?. This 
element is minimal by Proposition 16.61 with 8 — aj. 

Now consider F{a-j). We have ^> ar — {ai,ae}, m-j — 1, 7712 = 2, ni6 = 2. So there are 
two possibilities in Proposition 16.51 either S = a 2 or S = a^. We begin by ruling out the 
first case. Indeed 

„ 13 11 

V Q7iQ2 = W7 — -W 2 = -CK7 + -a 5 - -«2 

and hence we should have V Q7iQ2 (7) + (ci + C2 + c 3 + C4)/2 = ci/2 + C2/4 + c 3 /2 + C4/2 + 
c 5 /4 + 3c 7 /4 < 1. But < V Q7 , Q6 ( 7 ) - (£7 - w 6 /2)(7) = a 7 (-/)/2 = c 7 /2. Hence c 7 = 1, 
c\ = C2 = c 3 = c 4 = C5 = and 7 = c^a^ + w 7- However no such 7 € R and so we have 
proved our claim that 6 — ai is not possible. 

At this point we need to strenghten the conclusion of Proposition ^. 51 For 5 — a§ we have 
V Q7 , Q6 ( 7 ) = d 7 (7)/2 - c 7 /2 6 Z/2, hence we must have V£ 7 , a6 (0) = 1 - S>8(t -1 0)/2 = 1. 
So W6(t _1 0) = and, using u)q(6) — 2, we see that t~ 1 8 = 8 — rj with 77 a non-negative linear 
combination of A\{a 7 } with 77 > 2a^. Now notice that the orbit of = uii under Wa\{q 7 } — 
Eg has /i = — ujQ+2u>r as lowest weight and 8—fj, = 2ai+2ai+3a3+4a4+3a5+2ae. Moreover 
only [t! = S6/J is such that // is adjacent to /1 in the poset structure of this orbit with respect 
to the Bruhat order. So we find t~ 1 8 — /i since this is the unique weight 77 in the orbit such 
that (u)6,6—r)) = 2. We conclude ™ 6 = — cl>i+2d> 7 = cj 6 — (2ai + 2&2+3a 3 +4a 4 +3Q!5+2<5!6). 

In particular, as in Proposition 16. 51 V Q7iQ6 (7) + (2cj + 2c 2 + 3c 3 + 4c 4 + 3c5 + 2c 6 )/2 < 1. 
Now using also V a7iQ6 (7) = c 7 /2 > 0, as seen above, we find c 7 = 1, C2 = c 3 = c 4 = C5 = 
eg = 0. But 7 = a> 7 ^ R. This proves that the facet F(ar) has no proper minimal element. 

• Type Eg. There are two maximal roots a\ and ai. We begin with F(a\) showing that 
this facet has no proper minimal element. 

We have $ Ql = {02, a 3 }. Since l/lcm(mi,m 3 ) = l/lcm(2,4) = 1/4 = £>(a 3 ), in 
Proposition 16.51 we cannot have S = a 3 . For 5 = ai, by Proposition 16.51 V Q . 2 . Q3 (7) + [pi + 
c 4 + C5 + cq + c 7 + cg)/3 < 1/3 = D{ai) since r«2 = 3. So ci — C4 = C5 = C6 = C7 = eg = 0, 
moreover 

11111 

V ai) aj = - 3^2 = - g"2 + gd3 

and so ci/3 + c 3 /6 < 1/3. But < ^7 ai ,a 3 (l) = ci/4 which implies c\ > that is incom- 
patible with the previous inequality. This proves our claim about F(ai). 

Now we consider F(ai); here ty a2 = {ai}. The condition in Proposition 16 . 51 is 

V Q2:Q1 (7) + (ci +c 3 + c 4 + c 5 + c 6 + c 7 + c 8 )/2 < 1/2 

hence c\ = c 3 = c 4 = C5 = C6 = c 7 = eg = and we have 7 = 02^2- We find < V a2jQl (7) = 
C2/6 < 1/2 by which Ci = 1 or ci = 2. Since W2 6 i? and it is invariant by Wa\{cji}j ^2 and 
2cl>2 are minimal element by Proposition 16.61 with S = ai. 

• Type F 4 . The unique maximal root is 124 with ^ Q4 = {a 3 } but 1/ lcm(77i 4 , m 3 ) = 
l/lcm(2,4) = 1/4 = Z) s (a 3 ), and hence the condition in Proposition 16.31 cannot be fulfilled. 
So M(F(a4,)) has no proper minimal element. 
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• Type G2. Only ai is maximal and <5 = a 2 in Proposition 16.51 We have mi = 3, 
m 2 = 2 and so the condition is < V Ql . Q2 (7) + c 2 /2 < 1/2 = Z?f(a 2 ). So c 2 = 0, hence 
< V ai ,CK 2 (t) — ci/6 < 1/2. We conclude that the proper minimal elements are wi, 2wi by 
Proposition 16.61 □ 

If F is a face of the root polytope, let us define min(F) as the set of non zero <-minimal 
elements of M (F) with respect to the order defined in Section[3]and define pmin(F) C min(F) 
as the set of proper minimal elements of M(F). 

Corollary 6.7. For any face F of the root polytope pm\n(F) n Z(V(F)) = 0. 

Proof. The face F is a facet of the root polytope for some subsystem of Hence, using 
Lemma 13.31 we may assume that F is a facet of an irreducible root system. Further, by the 
Weyl group action, we assume also that F is a coordinate facet, sofi F(a) for a maximal 
root a G A. So it suffices to check our claim for the proper minimal elements in the Table [TJ 
For each such an element 7 we check that m a does not divide 0)0,(7); this is clear sufficient 
to conclude that 7 ^ Z(V(a)). 

For B3, a = a3 and 0)3(2073) = 3 and our claim is true since 7713 = 2. For E7, a = a 2 and 
w 2 (2u; 2 ) = 7 while m 2 = 2. For Eg, a = a 2 and w 2 (w 2 ) = 8 while mi = 3, hence w 2 and 2w 2 
are not elements of Z(V(a)). Finally for G 2 , a = a\, we have u>i(u;i) = 2 and we conclude 
that uj\ and 2wi are not in Z(V(a:)). □ 

Now we proceed with some lemmas we will use in the proof of the first two corollaries in 
the Introduction. In the first one we describe the lattice generated by the roots in a face. 

Lemma 6.8. Let A C A, then Z(V(A)) = (A \ A, f3 A )i- 

Proof. If (3 G V{A) then w e (/?) = to c for all e G A, hence /3 = /?a + X)qgA\a c Q a w ^ tn c " e ^ 
for all a G A \ A; so /3 G (A \ A, A ) Z . 

On the other hand consider a maximal chain e = To < n < • • ■ < t t in IF with respect 
to the left weak Bruhat order such that r r 9 — Pa and let a\, a%, . . . , a r be simple roots 
such that Tj = s Qi Tj_i for i = 1,2, ...,r. Since TiO > /3yi we have Tj/3 G V(A) and so 
{ai, a 2 , . . . , a r } C A \ A; further this is a set equality since <jJo.(Pa) < n^a for all a G A \ A. 

We have proved that the two roots Ti-\6 and rfl = Ti-\6 + acti, for some positive 
a G N, in the «i-string through Tj_i# are in V(^4); but a root string is unbroken, hence also 
Ti6 + ai G V(A). We conclude that A \ A C Z(y(A)). This finishes our proof since it is 
clear that fi A G Z(V(A)). □ 

In the following lemma we see that the lattice generated by the roots in a face is com- 
patible with subfaces. 

Lemma 6.9. Let F' be a subface of the face F ofV®, then Z{V{F')) = Z(V(F)) n {F') R . 

Proof. We may assume that F and F' are standard parabolic faces using the action of the 
Weyl group; so let F = F(A) and F' = F(A') for some A C A' C A. Further it suffices 
to prove our claim in the case A' = A U {6} with 6 G A \ A Let £" = (F(j4.'))r and, for 
a general B C A, let = X) a gB TO a a - Notice that by the previous Lemma \6. 81 we have 
Z{V{B)) = (A \ B,@b)z = (A \ B,P' B )z. Finally let a be an arbitrary fixed element of ^4 
and denote by V° 5 be set of u G £7 such that V a .«5(u) = 0. 

Let 7 be an element of Z(V(A))nE' = (A\ A, /3^} z n V° >5 . Then 7 = c/3' A + J2 aeA \A c " a 
for some c G N and c a G N for all a G A \ A, and using = V 0,6(1) we find c$ = cms. 
Hence 7 = c(/3' A + m s S) + J2 a£ A\A' °a a = c P'a> + J2 a eA\A' c °< a - Hence 7 G (A\A',0' A ,)z = 
Z(V(A')). 

Now our claim is proved since the inclusion Z(V(A')) C Z(V(A)) n (F(A')) R is clear. □ 

We may now improve the result of the previous Corollary 16. 71 to all minimal elements. 
Lemma 6.10. If F is a face of the root polytope then m\n(F) n Z(V(F)) = 0. 
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Proof. First of all notice that m\n(F) = U pmin(F') where F' runs in the set of subfaces of F. 
So if 7 6 min(F)nZ(V(F)), there exists F' subface of F such that 7 G pmin(F')nZ(V(.F)). 
But pmin(i 7 ") C (F')s. and so 7 € Z(V(F')) by the previous Lemma \Q. 91 The claim is now 
clear since pmin(F') n Z(V(F')) = by Corollary 15771 □ 

We are now ready to prove the Corollaries [Cl and IDl in the Introduction. 

Proof of Corollary [C\ . Let F be a face of the root polytope; we have to show that C(V(F))n 
Z{V(F)) = N{V{F)). 

It is clear that the set in the right hand side in a subset of the one in the left hand side 
so let 7 G C(V(F)) n Z(V(F)) C C(V(F)) DR= M (F) . 

There exists 70 G N(V{F)) and 71 G m'm(F) U {0} such that 7 = 70 + 71. So 71 = 
7 - 70 G Z(V(F)) and we find 71 = since min(F) n Z(V(F)) = by Lemma [oTTUl Hence 
7 = 70 eN(V(F)). □ 

Proof of Corollary Wl . Let F = F(a), a a maximal root, denote by 1Z a system of represen- 
tatives for the quotient R/Z(V(F)) and suppose represents the class of Z(V(F)). Then if 
we denote by M 7 the intersection (<y+Z(V{F)))nC(V(F)) we have M(F) = RnC(V(F)) = 
UM 7 where 7 runs in 72.. Now notice that M 7 is a non-void set since C(V(F)) is a cone of 
maximal dimension (i.e. it spans E as a vector space). 

Further we know that M = Z{V{F)) n C(F(F)) = iV(V(F)) by Corollary O Since, by 
definition, the facet F is integrally closed in R if and only if R C C(V(F)) = N(V(F)), we 
find at once that this is the case if and only if R = Z(V(F)). Now by Lemma T6. 81 we have 
Z(V{F)) - (A \ {a},/3 w ) z = (A \ {a},m a a) z . So R = Z(V{F)) if and only if m a = 1 
and this is our claim. □ 



7 Application to the length map 

In this Section we prove the main Theorem [7£] of our paper giving the formula for the lenght 
map. We begin by checking a particular case of the formula for the minimal elements of a 
facet. 

Lemma 7.1. If F is a facet of the root polytope and 7 6 min(_F) then \^/\ < [Af(7)1 where 
Xp is the coweight defining F. 

Proof. Since 7 is a minimal element of M(F) there exists a subface F' of F such that 7 
is a proper minimal element of M(F'). Moreover denoting by E' the vector subspace of 
E spanned by F', the coweight Xp\E' defines the facet F' for the subsystem $' = $ n E' . 
Hence we may assume that 7 G pmin(F). 

If t G W then t-j is a minimal element of M(tF); further X T p — t\f and \t^\ = \^\. So 
we may assume that F = F(a) is a coordinate face for a maximal root a G A; in particular 
Xp = uj a /m a . Hence we complete the proof by checking the inequality in the claim writing 
the proper minimal elements in the Table [T] as sum of roots. 

For B3 and a = a$, 

7 = 2w 3 

= Oii+ 2a 2 + 3«3 

= (a\ + 2a 2 + 2a 3 ) + a 3 

so | 7 | <2 = r*3(7)/2l. 
For E7 and a = a 2 , 

7 = 2uj 2 

— Aai + 7a 2 + 80:3 + 12a^ + 9a§ + 6ae + 3a7 

= 9 + (9 - ai — a-i) + 9 Ef , + (a 2 + a 3 + 2a 4 + a 5 + a 6 + aj) 

so H < 4 = r^(7)/2l. 

For E 8 and a = a 2l 7 = oj 2 = 9 + (9 — a$) + 9e 6 . So I7I < 3 = |~cI>2(7)/3] and also 
|2 7 |<6=rw 2 (2 7 )/3l. 
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For G2 and a = a\, 7 = Wi = 2a% + «2 £ $. So |7| = 1 = |"&»i(7)/3] and \2j\ < 2 = 
r<&i(27)/3l. □ 



We are now in a position to prove our formula for the length map. 

Proof of Theorem\2l. Let 7 £ R and r = | — ^ | . Then there exist ft,ft, . . . ,ft € <& such that 

7 = ft + ft -I h ft. Now if Af defines the facet F we have Xf{j) — Ai?(ft) + Ai?(ft>) + 

• • • + Xp{fi r ) < r since Xf(u) < 1 for all u € "P$. But being r a non-negative integer we 
have also [Af(7)1 — r - 

In order to prove the inverse inequality notice that the Q-cones over the facets partition 
(A)q; hence if 7 € R there exists a facet F such that 7 £ C(V(F)). Then Air (7) > Xf'^) 
for all facet F', so it suffices to show that I7I < |~Af(7)~|- 

The monoid C{V{F)) n R = M{F) is the union of the monoids 7' + N(V(F)) with 
7' £ min(F) U {0}. Hence there exists ft, ft, ■ ■ ■ , fit € V(-F) C $ and 7' 6 min(F) U {0} 

such that 7 = fix + fi 2 H h ft + 7'. So, using LemmaO M < t + |V| < i + ^(701 = 

rt + A F ( 7 ')l = [A F ( 7 )1. □ 

As an application of our results we see an explicit formula for the (positive) length for 
elements of R + for type A^. Similar but more complex formulas may be derived for the 
other irreducible root systems. Since any partition in positive roots is a partition in root, 
we have always I7I < |7| + for all 7 G R + ; in what follows we will use this many times 
without explicit mention. 

Assuming that $ is of type A^, we want to show that the partition of minimal size 
for an element 7 £ R + is given by what we call a horizontal tiling. We illustrate this 
with a graphical example for Ag and 7 = 2a\ + 3a2 + 3«3 + Aa^ + olq. Consider the map 
a : i 1 — > ai with etj = (uii , 7) that we draw as in the Figure [21 we define a partition by 



1 2 3 4 5 6 

Figure 2: A horizontal partition 

grouping together as many boxes as possible in horizontal lines. This is what we call the 
horizontal tiling for 7; it gives a partition of 7 in terms of positive roots that we call the 
horizontal partition. It is not hard to show that the number h("f) of roots in the horizontal 
partition for 7 = 2^=1 a i a i £ ^ + is given by the formula 

/' 

h{-f) = ^2 max(ai - asi-i, 0) 

i=l 

where we set ao = 0. In the following lemma we shows that both the length and the positive 
length are given by the map h; so in particular they coincide for type A^. 

Proposition 7.2. If $ is of type then, for all 7 £ R + , \^\ = I7I+ = ^(7). 

Proof. For 1 < h < k < £, we denote by oth,k the root ah + cth+i + • • • + Qtfc. First of all 
notice that I7I+ < ^1(7) since ft (7) is the size of a partition in positive root (the horizontal 
one). Now we claim that ft(7 + cth,k) < ^(7) + 1- 

Indeed let 7 = a i a ii 7' = 7 + &h,k = J2i=i a 'i a i- Notice that we have 

if 1 < i < ft 
if ft < i < k 
if k < % < L 
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Hence h(Y) = h(j) + (a h -a h -i + 1)° - (a h -a^-i) + (a k +i -a k - 1)° - (a k +i -a k )°, where 
we set (a) = max(a, 0) for short. It is clear that (a + 1)° - (a)° < 1 and (a - 1)° - (a) < 0; 
so we have h^') < h(j) + 1 as claimed. 

Now let 7 = Pi + /?2 + • • • + Pr be a partition of minimal size of 7 in positive roots. Since 
any positive root is cth, k for some h,k as above, we find ^(7) < r — by what proved. 
So I7I+ = ^1(7); the horizontal partition is a partition of minimal size. 

The final step is to show that I7I = I7I + . We use the formula in Theorem lAl for type 
Ag the facets are defined by the conjugates of the fundamental weights. In turns they are in 
bijection with the set of sequences, called rows, R = 1 < r± < r% < • ■ ■ Tj < £+1 of increasing 
integers, with j = 1,2, . . . ,£: the row R correspondes to the weight X(R) = J2h=i ^Vh ~ UJ r h -i 
(where we set ojq — tug+i — 0). 

But for any such R we have A_r(7) = ^ =1 (w rh - oj rh -i,~f) = Y,h=i( a r h ~ a r h -\) < 
J2 l i=i( a i ~ a i-i)° = Tbis proves that |-y | = + . □ 

The next step is to prove that the two lengths map are equal also for type Q. 
Proposition 7.3. If $ is of type Cg, then for all 7 G R + , \j\ = I7I + . 

Proof. Let F be a facet of V$> such that 7 6 M{F). In [S] a triangulation of the facets of 
"P$ for type Q is defined. This triangulation has the following two properties: 

(i) C(V(F)) nC($ + ) is the union of the non-negative rational cones generated by certain 
simplexes of the triangulation; 

(ii) each simplex of the triangulation of F is a basis for the lattice R. 

Hence 7 is a non-negative integer linear combination of a simplex T C $ + of the triangula- 
tion; let us say 7 = J^p^r a l3^ a P e ^. So we find |7| + < Ylper ap = = |7| and this 
finishes the proof. □ 

Now we prove that the positive length map is different from the length for all types but 
Ag and Q. 

Proposition 7.4. //<!> is not of type Ag nor Cg then there exists 7 € R + such that \-f \ < I7I + . 

Proof. For all the above types we find a, /3 € $ + such that a — (5 E R + , \a — = 3; this 
suffices to prove our claim since \a — /3\ < 2. The table below reports such roots a, /?. □ 



type 


a 


/3 


B e ,e>3 


Q-i—2 + a E—l + 2a£ 


a£_i 


D £ 


a£„3 + ag-2 + a>e-i + ag 




E 


®2 + «3 + «4 + «5 


04 


F 4 


ai + «2 + 2«3 


Q?2 


G 2 


3ai + «2 


Q?2 



Finally the Corollary [E] of the Introduction follows by Propositions 17.21 17.31 and 17.41 
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type 


maximal roots <x 




values of V Q)( $ on V(aO 
5 ^ a max. 


values of V a ,t on V(a) 
e non max. adj. to a 


minimal 
elements 




<-*! 5 z j ■ ■ ■ J LX t 


1 


1 






B e , I > 3 




1 


0, 1 on V^(a) 
1/2 on V s (a) 








2 


1 


(e = ae-i, m e = 2) 
0, 1/2 


2w 3 for £ = 3 


C e ,£>2 




1 




(e = ag-i, m e = 2) 
0, 1 on Vi(a) 
0, 1/2 on V s (a) 




D e 




1 


0, 1 




— 


E 6 




1 


1 


(e = 03, m e = 2) 
0, 1/2, 1 




«6 


1 


0, 1 


(e = 05, m e = 2) 
0, 1/2, 1 




E 7 


«2 


2 


0, 1 




2w 2 


Q!7 


1 


0, 1/2, 1 


(e = CC6, f^e = 2) 
0, 1/2, 1 




Eg 


ai 


2 


0, 1/3 


(e = 0:3, m e = 4) 
0, 1/4 






3 


0, 1/2 




w 2 , 2w 2 


F 4 


CX4 


2 




(e = a 3 , m e = 4) 
0, 1/2 on V t (a) 
1/4 on V s {a) 




G 2 


OL\ 


3 




(e = 02, m e = 2) 
0, 1/2 





Table 1: Maximal root data 
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